Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра «Захисту інформації» Звіт Про виконання лабораторної роботи №1 На тему: «ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА»  Номер НЗК: 1) 144 -> 2) 44 n=15 ni=11 nk=4 np=211 nз=11+4=15 R= 11 15 B= 4 15 C16,11= 15 14 13 12 11 10 9 7 6 5 3 8 4 2 1 0   1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1   0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0   0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0  ⊕ 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1   0 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0   0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1  ⊕ 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1   0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0   0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 1   0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1   0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1      1 0 0 1 0 0 0 0 0 1 0 1 0   14410=100100002 1 0 0 1 x 0 0 0 x 0 x x  i12 i11 i10 i9 k8 i7 i6 i5 k4 i3 k2 k1   1 0 0 1 0 0 0 0 1 0 0 1 0  i12 i11 i10 i9 k8 i7 i6 i5 k4 i3 k2 k1 k0   H16,11= 15 14 13 12 11 10 9 7 6 5 3 8 4 2 1 0  1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0  1 1 1 1 0 0 0 1 1 1 0 0 1 0 0 0  1 1 0 0 1 1 0 1 1 0 1 0 0 1 0 0  1 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0  1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1   S1=0 S2=0 S4=0 S8=0 1000000010010 S1=1 S2=0 S4=0 S8=1 -> 9 1000000110010 S1=0 S2=0 S4=1 S8=1 0011 -> 3 1010000110010 S1=1 S2=0 S4=1 S8=0 1010 -> 10 Формування контрольних розрядів. / Прийнята комбінація / Внесення одиничного спотворення / / / Внесення подвійного спотворення / / / Внесення потрійного спотворення / / / N n_i n_k R B  7 4 3 0,428571 0,571429  15 11 4 0,266667 0,733333  31 26 5 0,16129 0,83871  63 57 6 0,095238 0,904762  127 120 7 0,055118 0,944882  255 247 8 0,031373 0,968627  Графік залежності R=f
(n
) / Графік залежності B=f
(n
) / Висновок: Виконавши дану лабораторну роботу, я вивчив принципи побудови кодів Хемінга, одержав практичні навики розробки функціональних схем кодерів і декодерів, а також навчився кодувати/декодувати, вносити та знаходити помилки в 1-му, 2-х та 3-х розрядах.